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Abstract 

In this paper, we propose a systematic design of space-time block codes (STBC) which can achieve high rate 
\ and full diversity when the partial interference cancellation (PIC) group decoding is used at receivers. The proposed 

' codes can be applied to any number of transmit antennas and admit a low decoding complexity while achieving 

^—^ ' full diversity. For M transmit antennas, in each codeword real and imaginary parts of PM complex information 

symbols are parsed into P diagonal layers and then encoded, respectively. With PIC group decoding, it is shown 
\ that the decoding complexity can be reduced to a joint decoding of M/2 real symbols. In particular, for 4 transmit 

\^ • antennas, the code has real symbol pairwise (i.e., single complex symbol) decoding that achieves full diversity and 

the code rate is 4/3. Simulation results demonstrate that the full diversity is offered by the newly proposed STBC 
with the PIC group decoding. 
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I. Introduction 

Full diversity and low decoding complexity have been considered as two fundamental properties which a 
good space-time block code (STBC) should possess for multiple-input multiple-output (MIMO) wireless 
communications. The first orthogonal STBC (OSTBC) was proposed by Alamouti which can achieve 
full transmit diversity for two transmit antennas [IJ. Inspired by the Alamouti scheme, seminal studies 
focused on the designs of OSTBC for its unique orthogonal code structure which ensures a single symbol 
maximum likelihood (ML) decoding [|2l |l3l JH. However, OSTBC suffers from the reduced symbol rate 
with an increase of the number of transmit antennas, especially when complex constellations are used [[5]|. 
In spite of full diversity advantage, OSTBC fails to achieve full channel capacity in MIMO channels 
To address the problem of low symbol rate and capacity loss in OSTBC, linear dispersion code (LDC) was 
proposed as a full-diversity scheme that is constructed linearly in space and time [|7]| The LDC design 
can be viewed as a linear combination of a fixed set of dispersion matrices with the transmitted symbols 
(or equivalently, combining coefficients). Diagonal algebraic space-time (DAST) block codes in |0 and 
threaded algebraic space-time (TAST) codes in [[TOll were also proposed as two typical algebraic designs 
which can obtain both full diversity and full rate with moderate ML decoding complexity. However, it 
is noted that the aforementioned high-rate codes rely on ML decoding to collect full diversity which 
has high decoding complexity. Efficient designs of STBC with low decoding complexity were proposed, 
such as coordinate interleaved orthogonal design (CIOD) with single-symbol ML decoding in fTTl and 
quasi-orthogonal STBC (QOSTBC) in ([HI HI, but their rates are restricted by the rates of OSTBC. 

Recently, full diversity achieving STBC based on linear receivers, such as the minimum mean square 
error (MMSE) receiver and zero-forcing (ZF) receiver, were studied and proposed [fT4ll . IfTSl . However, it 
was shown in [fTSl that the rates of these STBC based on linear receivers are not more than one. To address 
the complexity and rate tradeoff, a general decoding scheme with code design criterion, referred to as 
partial interference cancellation (PIC) group decoding algorithm, was proposed in [|T6ll . In the PIC group 
decoding, the symbols to be decoded are divided into several groups after a linear PIC operation and then 
each group is decoded separately with ML decoding. Therefore, the PIC group decoding can be viewed 
as an intermediate decoding between ML decoding and ZF decoding. Apparently, PIC group decoding 
complexity depends on the number of symbols to be decoded in each group. Moreover, a successive 
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interference cancellation (SlC)-aided PIC group decoding was proposed in |fT6l . Based on the design 
criterion of STBC with PIC group decoding derived in [fT6ll . a systematic design of STBC achieving 
full diversity under PIC group decoding was developed in fTV]. In subsequent work, a new design of 
STBC having an Alamouti-Toeplitz structure was proposed in [fTSl which provides a lower PIC decoding 
complexity compared with the design in [17J. However, the decoding complexity of the STBC in ifTSl is 
equivalent to a joint decoding of M/2 complex symbols. 

In this paper, we propose a design of STBC with PIC group decoding that can achieve both full 
diversity and low decoding complexity. The decoding complexity is equal to a joint decoding of M/2 
real symbols for M transmit antennas, i.e., only half decoding complexity of the STBC in [18]. For 
the proposed STBC, real and imaginary parts of PM complex information symbols are parsed into P 
diagonal layers and encoded by linear transform matrices, respectively. The full diversity can be achieved 
by the proposed STBC with P = 2 under PIC group decoding and with any P under PIC-SIC group 
decoding, respectively. The code rate is equal to 2p+m-2 ■ particular, for 4 transmit antennas the code 
has real symbol pairwise (i.e. single complex symbol) decoding. Furthermore, the code rate is 4/3. It 
should be noted that the existing STBC with single complex symbol (or real symbol pairwise) decoding, 
such as QOSTBC [fT2ll . |fT3l , and CIOD etc. in [[TTll have symbol rates not larger than one. Also the codes 
with linear receivers have single complex symbol decoding but their rates can not be above one either 
ifTSl . Simulation results show that the proposed code outperforms the CIOD in [[TT]| and the QOSTBC 
with the optimal rotation in lfT3l for 4 transmit antennas at the same bandwidth efficiency. Moreover, our 
code guarantees full diversity without performance loss compared with other PIC group decoding based 
STBC in lfT6l . [fTTll and [[TSl . but a half decoding complexity is reduced. It should be mentioned that the 
major difference between the code in ifTSl and the one proposed in this paper is that a complex- valued 
linear transform matrix is used for input complex signal vector to construct the code in ifTSl . whereas in 
this paper two real-valued linear transform matrices are used for real and imaginary parts of the signals, 
respectively. By doing so, half decoding complexity can be reduced. 

The rest of this paper is organized as follows. The system model is outlined in Section II. In Section 
III, a systematic design of STBC is proposed and a few code design examples are also given. The full 
diversity is proved under PIC group decoding in Section IV. In Section V, simulation results are presented. 
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Finally, we conclude the paper in Section VI. 

The following notations are used throughout this paper. Column vectors (matrices) are denoted by 
boldface lower (upper) case letters. Superscripts (•)*, (•)* and (■)^ stand for conjugate, transpose, and 
conjugate transpose, respectively. C denotes the field of complex numbers and M denotes the real field. 
In denotes the n x n identity matrix, and Omxn denotes the m x n matrix whose elements are all 0. 
Additionally, and {■}/ represent the real part and the imaginary part of variables, respectively. 

II. System Model 

Consider a MIMO system with M transmit and N receive antennas. Data symbols are first encoded 
into a space-time block code X(s) of size T x M where T is block length of the codeword. In this paper, 
X(s) can be represented in a general dispersion form IQ as follows: 

L 

X = {X{s) = J2si^i + slBi} (1) 
1=1 

where the data symbols {si}, I = 1,2,. . . ,L are selected from a normalized complex constellation A 
such as QAM, and Ai,Bi E C"^^*^ are constant matrices called dispersion matrices. Then, the received 
signal from N receive antennas can be arranged in a matrix Y e C^xn follows 

Y= ./^X(s)H + W, (2) 

V ^^ 

where H is the channel matrix of size MxN with the entries being independent and identically distributed 
(i.i.d) CA/'(0, 1). The channels are assumed to experience the quasi-static fading. W G C^^^ is the noise 
matrix whose elements are also i.i.d distributed CJ\f{0, 1). p denotes the average signal-to-noise ratio 
(SNR) per receive antenna, and the transmitted power is normalized by the factor /i such that the average 
energy of the coded symbols transmitting from all antennas during one symbol period is one. We suppose 
that channel state information is available at receiver only. 

To decode the transmitted sequence s, we need to extract s from X(s). Through some operations, we 
can get an equivalent signal model from Q as IfTSl [fT6l 

y = ^Ucs + w, (3) 

where y G x 1 is a received signal vector, w G C™^^ is a noise vector, and He € C^^^^ is an 
equivalent channel matrix. Denote y = y/?+ jy/, s = s/j+js/, and w = WR+jwj. Then, we can rewrite 
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([3]) as a real matrix form given by 









+ 















(4) 



where U e rs^^xs^' has 2L real column vectors {a} for / = 1, 2, ■ ■ ■ ,2L. 

In lfT6ll . a new decoding scheme was proposed, referred to as PIC group decoding which aims to address 
the rate and complexity tradeoff of the code while achieving full diversity. In the PIC group decoding, the 
equivalent channel matrix He G C™^^ is divided into a number of column groups {Gi, G2, ■ ■ ■ , Gp} 
with Ip columns for group Gp, p = 1, 2, ■ ■ ■ ,P, and J2p=i = ^- Then, for group Gp a group ZF is 
applied to cancel the interferences coming from all the other groups, i.e., {Gi, ■ ■ ■ , Gp_i, Gp+i, ■ ■ ■ , Gp}, 
followed by a joint decoding of symbols corresponding to the group Gp. Note that the interference 
cancellation (i.e., the group ZF) mainly involves with linear matrix computations, whose computational 
complexity is small compared to the joint decoding with an exhaustive search of all candidate symbols 
in one group. To evaluate the decoding complexity of the PIC group decoding, we mainly focus on the 
computational complexity of the joint decoding of each group under the PIC group decoding algorithm. 
The joint decoding complexity can be characterized by the number of Frobenius norms calculated in the 
decoding process. In the PIC group decoding algorithm, the complexity is then O = J2p=i \^\''^- It can 
be seen that the PIC group decoding provides a flexible decoding complexity which can vary from the 
ZF decoding complexity L\A\ to the ML decoding complexity \A\^. 

An SIC-aided PIC group decoding algorithm, namely PIC-SIC group decoding was also proposed in 
[fT6l . Similar to the BLAST detection algorithm [|22l . the PIC-SIC group decoding is performed after 
removing the already-decoded symbol set from the received signals to reduce the interference. If each 
group has only one symbol, then the PIC-SIC group decoding will be equivalent to the BLAST detection. 

In [[T6l . full-diversity STBC design criteria were derived when the PIC group decoding and the PIC-SIC 
group decoding are used at the receiver. In the following, we cite the main results of the STBC design 
criteria proposed in [[T6l . 

Proposition 1: [fT6l Theorem 1] [Full-Diversity Criterion under PIC Group Decoding] 
For an STBC X with the PIC group decoding, the full diversity is achieved when 
1) the code X satisfies the full rank criterion, i.e., it achieves full diversity when the ML receiver is 
used; and 



2) for any p, 1 < p < P, any non-zero linear combination over of the vectors in the pth group 
Gp does not belong to the space linearly spanned by all the vectors in the remaining vector groups, 
as long as H 7^ 0, i.e., 

ttigi 7^ Cjgj, G A^, not all zero, Cj G C (5) 

where Ip = {/p,i, /p,2, ■ ■ ■ , Ip,ip} is the index set corresponding to the vector group Gp and A^ = 

{S - S,\S,S e A}. 



Proposition 2: [1161 [Full-Diversity Criterion under PIC-SIC Group Decoding] 

For an STBC X with the PIC-SIC group decoding, the full diversity is achieved when 

1) the code X satisfies the full rank criterion, i.e., it achieves full diversity when the ML receiver is 
used; and 

2) at each decoding stage, for G^^, which corresponds to the current to-be decoded symbol group 
Sg-^, any non-zero linear combination over A^ of the vectors in G^^ does not belong to the space 
linearly spanned by all the vectors in the remaining groups Gg^ , ■ ■ ■ , Gg^ corresponding to yet 
uncoded symbol groups, as long as H 7^ 0. 

III. Proposed STBC 

In this section, a systematic design of linear dispersion STBC is presented and two design examples 
are given for four and six transmit antennas, respectively. 

A. A Systematic Design 

Suppose that M is even. Our proposed STBC $ is of size T x M, and given by 

^M,T,p = Ajvf,r,p + j Bm,t,p (6) 
where the codeword matrices for Am,t.p and Bm,t,p are given by 

^M,T,P - 



^M,T,P 



_p2 pi 
^R 



C] G] 
G] -G] 



(7) 



Note that Am,t,p and Bm,t,p are both real matrices of size T x M (T = M + 2P - 2). C}j and C} are 
real and imaginary parts of C* G C?^^ {i = 1,2) which is given by 



X„.M 



(8) 



+1 



^g,+(P-l)-f +1 
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with Qi = {i — 1)P¥- and the p th diagonal layer from left to right written as the ^ x 1 vector X* {i 



1,2; p=l,2, 



,P), given by 
Xl = 



1 1 



^g.+{p-i)f+f 



(9) 



Moreover, the real and imaginary parts of = X^^ + j X^ are given by respectively 



X! 



X;,, = &bsIj (11) 
can be different linear transform matrices chosen from |fT9l and EOll . and the 



where 0^, G 



M M 
'2^2 



M 



X 1 vector si 



2 ^ — S^ j^ + J Sp J 



1,2; p=l,2. 



P) are given by 



1 1 



"^<?. + (p-l)f +1 -^g^+Cp-ljf +2 



(12) 



Remark 1: The rate of the code ^m,t,p is 

fl = 4 



AfP 



(13) 



T M + 2P - 2 

which is the same as that of STBCs with PIC group decoding proposed in ifTTl and ifTSl . 

Remark 2: It should be mentioned that the code structure © is similar to the one in ifTSl . The main 
difference is that in ifTSl a linear transform matrix is used for input complex symbol vectors in the code 
construction and the matrix does not have to be real-valued, whereas in the design of $ m,t,p in two 
real linear transform matrices ©a and © b are used. Later, we will see that the proposed code in ^ with 
PIC group decoding of real- valued signals yields lower decoding complexity than the one in [fTSl . 



7 



B. Code Design Examples for P = 2 
1) For Four Transmit Antennas M = 4 

Consider the case with M = 4 transmit antennas. According to the design in ©J we have 



*4,6,2 = ^4,6,2 + j ^4,6,2 



(14) 



where 



^4,6,2 








X5,R 


" 


X3,R 


X2,R 


X7,R 


X6,R 










X8,R 







Xl,R 







-X6,R 


X3.R 


X2,R 










X4:,R . 



(15) 



with [ X{2{i-i)+i},R X{2{i-i)+2},R ]* = ©A [ S{2{i-i)+i},R S{2{i-i)+2},R ] * for 2 = 1 , 2, 3, 4, and 



B 



4,6,2 








X5,I 


■ 




X2,I 


X7,I 












X8,I 







-XlJ 





X7,I 




-X3,I 


-X2,I 





X8,I 





-Xa,i . 



(16) 



with [ a;{2{j-i)+i},/ X{2(i-i)+2},/ ] = ©s [ ■S{2{i-i)+i},/ S{2(i-i)+2},/ ] for i 
For simplicity, the same linear transform matrix 02x2 is used for 0^ and 0^ as 



1,2,3,4. 







2x2 



COS a sm a 
- sin a cos a 



(17) 



with a = 1.02 [[T6l . 

Then, the codeword matrix of $452 is written as 



4,6,2 



Xl,R+jXij X5^R+jX5j 

X3,R+jX3,I X2,R+jX2,I XY^R+jXjj Xq^r+JXqj 

Xi^R + jx^^j a;8,i? + jxg,/ 

-3^5,/? + ja^s,/ xi^R-jxij 

-a;?,/? + ja;?,/ -a;6,i? + jx&j xs^r - jxsj X2,r - 3x2,1 



Xa,R — JX4J 



(18) 



-Xs,R + jX8,I 

The rate of the code $4,6,2 is 4/3 and equal to that of 04,6,2 in Eq. (29)] and 64,6,2 in [[HI Eq. 
(37)]. 

2) For Six Transmit Antennas M = 6 

For given T = 8, the code $6,8,2 with six transmit antennas is designed as follows 



,8,2 



A. 



+ J Be 



,8,2 



(19) 
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where 



A 



6,8,2 



i j-TL 








Xj R 










To D 





'^W^R 

















Ti 1 J? 


To ;? 








a;6,i? 








a;i2,ij 










Xl,R 










-X8,R 





Xa,r 


X2,R 








-Xn,R 


-X9,R 





X5,R 


X3,R 
















Xq,r 



with 



a^{3(j-i)+i},i? 

X{i{i-l)+2},R 
2^{3(j-l)+3},iJ 



0. 



S{3(i- 
S{3(i- 



1)+1},R 
1)+2},R 
1)+3},_R 



and 



B 



6,8,2 



with 











X7,I 










3^2,7 





XlO,I 


3^8,/ 










2^3,/ 





Xll,I 


X9,I 








3^6,/ 








Xl2,I 







- 


-Xl^R 










2^8,7 





-X4J 


-X2J 








Xll,I 


X9,I 





-X5J 


-X3,I 








Xl2,I 








~Xqj 




hi},/ 


= @B 


S{3{i- 


-1)+1},/ 




a;{3(i-i)+2},/ 


S{3{i- 


-l)+2},/ 




a;{3(i~i)- 


1-3},/ _ 






-l)+3},/ . 





for i = 1,2,3,4. 

The same linear transform matrix ©3x3 is used for &a and ©b as 



© 



3x3 



0.745 
-0.326 
0.582 



-0.582 
0.745 
0.326 



-0.326 
-0.582 
0.745 



Then, the codeword $6,8,2 can be written as 

$6,8,2 = 

Xl,R+jXij 







X4,R + jX4,I 




-X7,R + jXjj 
-XlO,R + jXioj 




The code rate for $ 



X2,R + jX2,I 
X5,R + 




-Xs,R + Xs,I 

-xn.R + jxuj 








X3,R + 3X3,1 
X6,R + jXQj 




-X9,R + 3X9 J 
-Xl2,R + jXi2J 



X7,R + jX7j 
XlO,R + jXiQj 




Xl,R -3X1,1 
X4,R - X4,I 








X8,R + jXs,I 

xii,R+jxnj 



X2,R - 3X2,1 
X5,R - jX5,I 





(20) 



(21) 



(22) 



(23) 



(24) 







X9,R + 3X9,1 
Xl2,R + jXi2,I 




X3,R - 3X3,1 
X6,R - 3X6,1 



(25) 



6,8,2 



is 3/2. 



IV. Full Diversity of Proposed STBC with PIC Group Decoding 



In this section, we prove that our proposed STBC can obtain full diversity under PIC group decoding 
and have a lower decoding complexity compared with IfTTl and IfTSl . 

A. Achieving Full Diversity with ML Decoding 

Define s = s — s as the difference between symbols s and s. Following the proof of [18. Theorem 1], 
three cases should be considered separately in terms of sr and s/ as follows 
1) Both sr^O and si ^ 

Consider Sr ^ 0. After some row/column permutations, a different codeword matrix Am,t,p = 
AjuTp — Aa/tp can be written as follows 



where is a 2 x 2 matrix and 





Ti 




















Tf+2 







T(P-i)iw.+i 




■ ■ Tjv//2 









2 ■ • Tm 


















T p A/ 

^ 2 








,^ = 1,2. 






Xi,R 



(26) 



(27) 



From (fTOl) and ([TT|) . we deduce that there exists at least one vector such that — 7^ 0, 
p = 1, 2, . . . , P, because the signal space diversity is obtained from the linear transform matrix 0^. 
Then, we have that Am,t,p = ^m,t,p — ^m,t,p is full rank, which can be proved with a similar 
proof given in [18, Theorem 1]. Hence, Am,t,p can guarantee full diversity with ML decoding. 
Likewise, it is obvious that 'Bm,t,p can also achieve full diversity since s/ 7^ 0. 
Therefore, the code $ m,t,p can achieve full diversity under ML decoding. 
2) srj^O only 

As we mentioned in case [T]), Am.t.p can achieve full diversity under ML decoding if s^^ ^ 0. 
Considering Am,t,p forms the real part in ((6]), the code ^m,t,p can achieve full diversity under ML 
decoding. 
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3) S/ 7^ only 

Similar to case[2l), Bm,t,p being the imaginary part of our proposed code can achieve full diversity 
under ML decoding, which is sufficient to prove that $m,t,p has a property of full diversity. 
By observing all three cases, we conclude that the proposed code in (|6]) can achieve full diversity under 
ML decoding. 

B. Achieving Full Diversity with PIC Group Group Decoding when P = 2 

Compared with the PIC grouping schemes derived in [fTTl and [fT8l , the separated linear transform of 
real and imaginary parts of the information symbols in the proposed code contributes to the real symbol 
decoding. In the following, we show the main result of the proposed STBC when a PIC group decoding 
with a particular grouping scheme is used at the receiver, as follows. 

Theorem 1: Consider a MIMO system with M transmit antennas and N receive antennas over block 
fading channels. The STBC as describe in ^ with two diagonal layers in each submatrix is used at the 
transmitter. The real equivalent channel matrix is "H G ]R2TAfx2L the received signal is decoded using 
the PIC group decoding with the grouping scheme / = {Ii, I2, ■ ■ ■ , Ig}, where Ip = {{p — l)M/2 + 
1, . . . ,pM/2} for p = 1, 2, . . . , 8, i.e., the size of each real group is equal to M/2, then the code $m,t,2 
achieves the full diversity. 

Corollary 1: For the proposed code with M = 4 transmit antennas in (fT4l) . real symbol pairwise ML 
decoding is achieved in each group, which is equivalent to single complex symbol ML decoding. 

Table I shows the comparison of PIC group decoding complexity between the new code in (fT4l) and the 
codes in [17J and [flSl . According to this table, it is obvious that the proposed code for M = 4 transmit 
antennas further reduce the decoding complexity to real symbol pairwise (i.e., single complex symbol) 
decoding in each PIC group. 

In order to prove Theorem [TJ let us first introduce the following definition and lemma. 

Definition 1: Let Vq, Vi, . . . , be ri groups of vectors. Vector groups Vq, Vi, . . . , V„ are said to be or- 
thogonal if for < A; < n, Vk is orthogonal to the remaining vector groups Vq, Vi, . . . , Vk~i, V^+i, . . . , V„. 
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Lemma 1: Consider the system described in Theorem Ul'with N = 1 as follows 



yl 
y] 



n 



+ 



w 
w 



(28) 



where the x 1 vector 



^p,/? + i ^oj given by (fT2l) for i = 1,2 and p = 1,2. The equivalent 



channel matrix l-L G 



H 



A 

[ Gi G2 



d2Tx2L 



is expressed as 



'H2R&A 



2, 
'2 



■HIjQa 

-nljQA 



'^2,R®A 
~'^2,R®A 
-nil® A 



—T-il i&B 

-Hp® 
-Hi 



B 



—l-O^l&B 
'HIj&b 

V-IrSb 

-^2,R®B 



—'H\l@B 

—T-LIj&b 

^\,R®B 

HljiQB 



—HIjQb 

—V-l j@B 



'•2,R^ 
^2,R®B 



B 



(29) 



where 



K 



p,R 



0(p-l)x(iW/2) 

diag(h*^) 







{2-p)x(M/2) 



and W J 



0(p-l)x(M/2) 

diag(h}) 

0{2-p)x(M/2) 



(30) 



for p = 1,2 and i = 1,2. The channel coefficient vector h G C is evenly divided into two groups 



hM y. hj is the channel gain from the 
■ ,M. 



with = [ hi h2 ■ ■■ hM Y and 

jth transmit antenna to the single receive antenna for j = 1,2, 
A proof of Lemma 1 is given in Appendix. 
Proof of Theorem [7} 

Note that ffT6l Corollary 1] proves that the full diversity conditions only need to be proved for one 
receive antenna case. Thus, we only consider the MISO system model (i.e. = 1). 
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First, after some column/row permutations, (|29l ) can be rewritten as 



v: = [[G[ g;] [g; g;] [g; g;] 



n 



-pR 
■J M 



-J^l O2XM O2XM 

02xAf 0' 
•'I 

•'1 



-'2 
-pR 
''2 



2xM 

•'I 

-pR 



•J n. 



pR 

•J M 



O2XM O2XM 

02xAf 02xAf 



pR 
-'2 

•J 9 



pR 

■J M 

M 



•'2 

pR 

2 



•J A. 



7 



(31) 



where both Tf and T\ are 2 x M real matrix given by 



R 



•^3 



f 



-f„- /„• , Ml 



(32) 



(33) 



for J = 1,2, ■ ■ ■ , fjj() = '^ihj^) is a 1 X ^ real vector with 6j being the ith row of the linear 
transform matrix for i = 1,2,...,^ and with hj^^ and hj^ being the real and imaginary part of hj for 
j = 1,2,..., M, respectively. It is worthwhile to mention that from (|29l ). in [G'^, G3] and [G'2, G4] 
are related to 0^, while in [G5, Gy] and [Gg, Gg] are associated with 0^. In Appendix, it is shown 
that the orthogonality between each groups is irrelevant to the linear transform matrices 0^ and 0^- 
Therefore, for simplicity is used for both 0^ and 0^. 

Next, we prove that any non-zero linear combination of the vectors in G^^ over does not belong to 
the space linearly spanned by all the vectors in the vector groups G2, G3, . . . , Gg. for any h 7^ 0, i.e.. 



Ajgi 7^ Cjgj, tti E A A, not all zero, Cj G C. 

where gj is a column vector. 



(34) 



For any nonzero h = + jhj, we have following three cases. 

A) if hfl 7^ and hj ^ 0, then it must exist a minimum index j (1 < j < A//2) such that 
J'j^ is nonzero and a minimum index / (1 < / < M/2) such that J^/ is nonzero. Therefore, 
Tf, ■ ■ ■ , J^j^-i must be all zeros and J^i, - ■ ■ , J^l_i must be all zeros, too. 



13 



B) if h/j 7^ and h/ = 0, then it must exist a minimum index j (1 < j < M/2) such that is 
nonzero. Therefore, J^/^, ■ ■ ■ , J^j^i must be all zeros and J^/, ■ ■ ■ , J-'lj/2 must be all zeros, too. 

C) h/ 7^ and h/j = 0, then it must exist a minimum index /(!</< M/2) such that J-"/ is 
nonzero. Therefore, Tf, ■ ■ ■ , must be all zeros and Tf, ■ ■ ■ , must be all zeros, too. 

Next, we first focus on the case of A). The proof is presented in terms of j and /. 

Al) J = I 

In this case, (|3TI) can be expressed as 



H 














-n 



A 









^3 



7\ 7: 









R 



■J M 



•J A 



-pR 

■J M 













•> M 



(35) 



where = 02xa/- 

By observing the (4j — 3)th row to the (4j)th row in (|35] ). the vector groups G'2, G4, Gg, Gg 
are all zeros, and G'^ is orthogonal to the vector groups G3, G5, G7. Thus, it is obvious that in 
these four rows, any non-zero linear combination of the vectors in G'^ over does not belong 
to the space linearly spanned by all the vectors in the vector groups G2, G4, Gg, Gg. 
Furthermore, according to Definition \1\ the vector groups G'^, G3, G5, G'7 are orthogonal in 
these four rows. Consequently, in these four rows, any non-zero linear combination of the vectors 
in G'^ over does not belong to the space linearly spanned by all the vectors in the vector 
groups G2, Gg, . . . , Gg. Considering all rows in (l35l) . any non-zero linear combination of the 
vectors in G'^ over A^ does not belong to the space linearly spanned by all the vectors in the 
vector groups G2, G3, . . . , Gg. 
A2) J > I 
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In this case, (|3T| ) can be expressed as 




























































Tl 








-^3 
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•J A. 



•J M 













-pR 
■J M_ 

■J M 



•J A. 



-pK 

•J M 



(36) 



It is seen that from the (4/ — 3)th row to the (4/)th row in (l36l) the groups G2, G4, Gg, Gg 
are all zeros. Similarly, we have that in these four rows, any non-zero linear combination of 
the vectors in G'^ over does not belong to the space linearly spanned by all the vectors 
in the vector groups G2, G4, Gg, Gg. Additionally, the vector groups G'^, G3, G5, G7 are 
orthogonal. Similar to case Al), we have that any non-zero linear combination of the vectors 
in G[ over does not belong to the space linearly spanned by all the vectors in the vector 
groups G2, G3, . . . , Gg. 
J<1 

In this case, (|3TI) can be expressed as 
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2 



As for this case, the vector groups Gg, G4, Gg, Gg are all zeros from the (4j — 3)th row to 
the (4j)th row, and the vector groups G'^, G3, G5, G7 are orthogonal in (|371 ). Similar to the 
proof for case Al), we have that any non-zero linear combination of the vectors in G'^ over 
does not belong to the space linearly spanned by all the remaining vectors in G2, G3, . . . , Gg. 
To summarize all the cases Al)-A3), we then conclude that for h/j 7^ and h/ 7^ any non-zero 
linear combination of the vectors in G'^^ over does not belong to the space linearly spanned by all 
the vectors in the vector groups G2, G3, . . . , Gg. 

If the case B) occurs, i.e., h/j 7^ and h/ = 0, then (|3TI) can be written as a similar form to (l37l) by 
replacing Tl by for all I. The proof is the same as that of case A3). 

If the case C) occurs, i.e., h/ 7^ and \s.r = 0, then (|3TI) can be written as a similar form to (|36l) by 
replacing J^p by for all j. The proof is the same as that of case A2). 

Therefore, we have proved that for any h 7^ any non-zero linear combination of the vectors in 
G I over A^ does not belong to the space linearly spanned by all the vectors in the vector groups 
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G' (~\' 
2, *J3, . . . , ^Jg. 

Similarly, we can prove that any non-zero linear combination of the vectors in over does not 
belong to the space linearly spanned by all the vectors in the remaining vector groups, for p = 2, 3, . . . , 8. 

Note that is a row permutation of Gp for p = 1, 2, . . . , 8, respectively. We prove that any non-zero 
linear combination of the vectors in Gp over does not belong to the space linearly spanned by all 
the vectors in the remaining vector groups, for p = 1, 2, . . . , 8. 

According to proposition 1, the proof of Theorem\I}is completed. ■ 

C. Achieving Full Diversity with PIC-SIC Group Decoding for Arbitrary Layers P 

In the preceding discussion, the new code ^m,t,p in © is proved to achieve the full diversity under 
PIC group decoding when P = 2 only. In the following, we will further show that $ m,t,p with any value 
P can obtain full diversity under PIC-SIC group decoding |fT6l . 

Theorem 2: Consider a MEMO system with M transmit antennas and receive antennas over block 
fading channels. The STBC as described in ^ with P diagonal layers is used at the transmitter. The 
equivalent channel matrix is H G c2TArxLP received signal is decoded using the PIC-SIC group 

decoding with the grouping scheme X = {Xi,-- - ,X4p} and with the sequential order, where Xp = 
{{p — l)M/2 + 1, . . . ,pM/2} for p = 1, 2, ■ ■ ■ , 4P, i.e., the size of each real group is equal to M/2, then 
the code $m,t,p achieves the full diversity. The code rate of the full-diversity STBC can be up to M/2 
symbols per channel use. 

The proof is similar to that of Theorem 1. Note that "H for the code ^m,t,p in Lemma 1 can be written 
as an alternative form similar to the one in (|3T1) except the expansion of column dimensions. With aid of 
proposition 2, it is simple to follow the proof for the case of P = 2 in Section IV-B to prove Theorem 2. 
The detailed proof is omitted. 

V. Simulation Results 

In this section, we present some simulation results for four transmit antennas and four receive antennas. 
In all simulations, the channel model follows that described in section |Ill In Fig.[Tl four kinds of STBCs 
are compared: Guo-Xia's code proposed in [[T6l Eq. (40)], C4,6,2 in IITl Eq. (29)], 64^6,2 in HSl Eq. (37)] 
and the new code $4,6,2 given in (fTSl) . Note that all the codes presented in Fig. [T]have the same rate of 
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4/3, and 64-QAM constellation is used so that we keep the same bandwidth efficiency of 8 bps/Hz for 
each code. 

Fig. \T\ shows the bit error rate (BER) for four codes based on PIC group decoding. Firstly, as expected 
Guo-Xia's code, C4,6,2, ^4^,6,2 and the new code $4,6,2 can achieve full diversity at high SNR. Then, one 
can observe that $4,6,2 has a very similar performance to 64,6,2 and Guo-Xia's code since we use the 
same real linear transform matrix for the case M = 4. However, compared with 64,6,2 and Guo-Xia's 
code, the code $4,6,2 further increases the number of PIC groups and allows two real symbols (i.e. single 
complex symbol) to be decoded in each PIC group without performance loss. 

In Fig.H CIOD of rate 1 in mH Eq. (85)] and QOSTBC of rate 1 in flU Eq. (39)] with ML decoding are 
compared with the code $4,6,2 with PIC group decoding. In order to make a fair performance comparison, 
the symbols are chosen from a 256QAM signal set for CIOD and QOSTBC, and 64QAM for the code 
$4,6,2- Thus, the code $4,6,2 has the same bandwidth efficiency with CIOD and QOSTBC at 8 bps/Hz. 
Note that QOSTBC with optimal transformation has a very similar performance to CIOD. Moreover, one 
observe that the code $4,6,2 outperforms both CIOD and QOSTBC by 4 dB. As for this case, the decoding 
complexity of new code (real symbols pair-wise) is equivalent to that of QOSTBC (real symbols pairwise 
ML decoding ) and CIOD (single complex symbol ML decoding). 

Fig. [3] presents the performance comparison between the code B4 6,3 in flSl and the proposed code $4,6,3 
with PIC and PIC-SIC group decoding, respectively. Here, 64QAM is used to keep the same bandwidth 
efficiency of 9 bps/Hz. It can be observed that B4 6,3 has a very similar performance to $4,6,3 under both 
PIC and PIC-SIC group decoding. In addition, it is shown that both 64,6,3 and $4,6,3 can achieve full 
diversity under PIC-SIC group decoding, but lose full diversity when PIC group decoding is employed 
which is validated by Theorem 1. 

VI. Conclusion 

In this paper, we proposed a systematic design of STBC that can achieve full diversity with the PIC 
group decoding. By coding the real and imaginary parts of the complex symbols vector independently, the 
proposed code has a reduced PIC group decoding complexity, which is equivalent to a joint decoding of 
M/2 real symbols for M transmit antennas. The full diversity of the proposed STBC with P diagonal layers 
was proved for PIC group decoding with P = 2 and PIC-SIC group decoding with any P, respectively. 
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It is worthwhile to mention that for 4 transmit antennas the code admits real symbol pairwise decoding 
and the code rate is 4/3. Simulation results show that our proposed code can achieve full diversity with 
a lower decoding complexity than other existing codes. 

Appendix - Proof of Lemma 1 

Consider the system described in Theorem \1} with receive antenna = 1. According to the system 
model given in (|2l), the matrix form of y is represented as 



With the expansion of (I38l) . we rewrite y = y/j + j y/ as a matrix form 

Yr = i -{AhR-Bhj) + wr, 
V 

yi = y^(Ah/ + BhR) + w/. 

We substitute the codeword matrices (|7]) into (|39| ) and(l40l). Then, we can obtain 

Yr -- 



y'r 



where y\y^ G 



yi = 















c? 1 






y 

























-cm + C],h% - Cjh] + C}hj 



y} 
y] 



+ 






_ W2,ij _ 
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c? 1 
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w) 












-c}. 









+ 



W2,/ 



C^/2xi ^nd h\h^ G C^^/2xi. Let = [h, 



h = [ hhi^^ hM_j^2 ■ ■ ■ ]■ 

Furthermore, according to the code structure in ([8]), (|4T1) and (|42l) can be rewritten as 



y'R 
yl 



+ 



2 



w 
w 



(38) 



(39) 
(40) 



(41) 



(42) 



and 



(43) 



19 



yi 



y} 



~ J2p=l ^p,R^I + J2p=l ^p,R^I + J2p: 



1 ^./'^R 



>2 



p2 U2 



where 



C! 



Equivalently, we have 
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0(p-l)x(M/2) 

diag(X;) 

0(P-p)x(M/2) 



,p=l,2; z = l,2. 



-iy2 y2 
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(44) 



(45) 
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L -1/2 v2 
r '^2,R^2,R 

+ ^2,R^2,R 



lyl _ -jyl _ -072 v2 _ -1/2 v2 

'^1,1^1,1 '^2,1^2,1 '^1,1^1,1 '^2J^2,1 
•X/l "V"2 -X/1 y2 I nj2 vl _L "X/^ Yl 
~ ^1,1-^1,1 ~ ^2,1^2,1 + ^1,1-^1,1 + ^2,1-^2,1 

(46) 



y/ = 



y) 
yf 
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nil vl _|_ o/l vl _L 172 y2 _i_ aj2 -sr2 , nil -v-l , nil vl _i_ '3-/2 y2 _i_ 1/2 y2 
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for p = 1, 2 and i = 1, 2. 



(48) 



Next, we gather the equations y]j, y^, y) and y| to form a real system as follows 
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In order to obtain the equivalent signal model in dH), using (flOl ) and (fTTI) we can rewrite (|49l) as 
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where the equivalent real channel matrix l-L E 



l>2Tx4M 



Hi jGa 

-nil® A 



2,R^ 



\_ Gi G2 . . . Gg ] . 



+ 



w 
w 



(50) 



I® 



B 



is given by 

—l-i\l@B 
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(51) 



According to Definition\T\ we obtain that the groups Gi, G3, G5, G7 are orthogonal, and the groups 



G2, G4, Ge, Gg are orthogonal as well. 
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TABLE I 

Comparison in PIC Group Decoding Complexity 
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1. BER performance of various codes with PIC group decoding with 4 transmit antennas and 4 receive antennas. 
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2. BER performance of various codes with 4 transrrrit antennas and 4 receive antennas at 8 bps/Hz. 
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Fig. 3. BER performance of various codes with 4 transmit antennas and 4 receive antennas at 9 bps/Hz with PIC and PIC-SIC group 
decoding. 



